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TMPRQVEMENTS IN AND RELATING TO ACCESS CONTROL 
Field of the Invention 

The present invention relates to access control devices 
and methods . 



Background to t -ne Invention 

Password protection is often used to control access to 
data or software as a result of which considerable 
attention has been paid to the breaking of password 
protection. 

Referring to Figure 1 of the drawings that follow, 
there is shown a representative flow diagram of a prior art 
password protection method, according to which a 
corresponding device operates. In the Figures the 

abbreviation " PW" is used for "password". 

At 100 a selected password is entered. The password" 
may be user- selected or allocated in some other way. 

The selected password is stored (102) at a memory 
location within the device. The device then enters its 
normal operation (104) as part of which it determines as 
each access request is submitted whether this is a password 
protected access (106) . If it is not a password protected 
access, the "NO" branch is followed and normal operation 
resumes. If it is a password protected access, the "YES" 
branch is followed and a password is requested (108) . Upon 
input of a password, the input password is compared (110) 
with the password stored at a memory location. If the 
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input password is the same as the stored password (112) the 
"YES 11 branch is followed and normal operation resumes 
(104) . Otherwise, the M N0" branch is followed and access 
is denied (114) . As is well known in the art, instead of 
denying access upon the first input of an erroneous 
password, a further try or several further tries may be . 
permitted up to a predetermined number of attempts with an 
incremented tamper count upon each failed password entry. 
In addition to denying access, alerts or alarms may be 
activated. 

In the method and corresponding device described above, 
since the usual implementation is upon a digital computer, 
a de-bug program can be run alongside the password 
protection. As part of which, the de-bug program can, upon 
entry of any password, follow the program to the memory 
location at which the correct password is stored for 
comparison purposes. The de-bug program can then be used 
to copy the stored password from that memory location for 
correct entry. In this way, the prior art method and 
corresponding device described above is vulnerable to 
attack and to the bypass of the password security even if 
the data is encrypted. 

It is an aim of preferred embodiments of the present 
invention to obviate or overcome at least one disadvantage 
encountered in relation to the prior art, whether referred 
to herein or otherwise . 

Pmmnary pf %b» Invention 

According to the present invention in a first aspect 
there is provided an access control device comprising means 
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for receiving an input password, means for combining the 
input password with a pre- selected code thereby to produce 
a combined password, and means for decrypting encrypted 
code using the combined password. 

Suitably, the apparatus further comprises means for - 
encrypting the combined password and the encrypted combined 
password is used for decryption. 

According to the present invention in a second aspect, 
there is provided a method of controlling access, which 
method comprises the steps of receiving an input password, 
combining the input password with a predetermined code to 
produce a combined password, and decrypting encrypted code 
using the combined password. 

Suitably, the combined password is encrypted and the 
encrypted combined password is used for decrypting 
encrypted code. 

Suitably, the encrypted combined password is a key for 
decryption of the encrypted code. 

Suitably, the password is an alphanumeric string. 
Suitably, the code is an alphanumeric -string. 

Suitably, the pre-stored access password comprises a 
pre-selected password combined with the predetermined code, 
which combination is encrypted. 

Normally the combined pre-selected password is 
encrypted according to the encryption algorithm used for 
the combined password. Suitably, the encryption is 
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substantially unreversible (asymmetric) . Typically, the 
encryption algorithm will be a public key algorithm. 

According to the present invention in a third aspect; 
there is provided a computer program for executing the 
method of the second aspect of the invention. 

According to the present invention in a fourth aspect, 
there is provided a carrier comprising a computer program 
according to the third aspect of the invention. 

Bt-ief De «gT-iptioTi of the Figures 

The present invention will now be described, by way of 
example only, with reference to the drawings that follow; 
in which: 

Figure 1 is a representative flow diagram of a prior 
art access control method. 

Figure 2 is a representative functional flow diagram of 
an access control method according to the present 
invention. 

Dftgeri^t-.ion of the Pre -Eer-red Embodiments 

'Referring to Figure 2 of the drawings that follow, 
there is shown a flow diagram illustrating a method 
according to the present invention, according to which 
method a corresponding device may operate. 
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At (200) a password is selected. As with the prior 
device and method, the password may be user- selected or 
chosen in some other way. 

5 The selected password is then combined with (202) with 

a longer password string at pre-selected locations 
therewithin. This produces a combined password which is 
encoded (204). Normally, the encoding step will comprise a 
public key, substantially irreversible, encryption, but in 
10 theory could be as simple as carrying out an AND or XOR 
operation. 

The encrypted combined password is used as an 
encryption key to encrypt data (206) which may be software. 

15 Notably, the encrypted combined password is not stored in 
any memory location. Following this the device enters 
normal operation (208)' as part of which it checks (210) 
whether a requested data/software access is password 
protected. If the access is not password protected the 

20 "NO" branch is followed back to normal operation. 
Otherwise, the "YES" branch is followed and a request is 
made for a password to be input (212) . Upon input of a 
password, it is inserted into pre-selected locations of the 
predetermined string (214) . This is the same predetermined 

25 string with which the original password is combined (202) . 
This produces a combined password which is encrypted at 
(216) using the same encryption as at (204) . 

The encrypted combined password is used as a decryption 
30 key to decrypt the encrypted data/software to which access 
is sought. Therefore only entry of a correct password will 
properly decrypt the data/sof tware. 
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By way of example/ therefore, at step (200) , the 
password "FRED" may be entered by a user. The selected 
password is combined with the string A7BX2 Q 6 6 FEAR3 YD at 
locations subsequent to characters 2, 6, 9 and 13 (by 
order) . This produces (202) the following combined result: 
A7EBXS2RQ66EFEARD3 YD * Tlie underlined letters are the - 
password letters inserted at pre-selected points within the 
longer string. They are underlined for the purposes of 
explanation only. 

At step (204) , the combined password is encrypted 
according to any encryption method. Preferably, a public 
key encryption is used but this need not be the case. This 
may result in an output as follows: 3XTAV2 ? 8BAD9 9X . The 
encrypted result need not be the same length as the 
combined password. The encrypted combined password is then 
used as an encryption key to encrypt data or software. If 
password protected access is sought (210) , an input 
password is requested (212). Here, if an incorrect 
password is entered, for instance "MOUSE" it will be 
combined (214) with the pre-selected string at the pre- 
selected locations to give the following result 
A7ESBXS2QQ66UFEARS3YED. This combined input password is 
then encrypted (216) according to the same encryption used 
at step (204) and used as a decryption key to decrypt the 
encrypted data. As the key is wrong the decryption will be 
inaccurate . 

In the case of the correct password "FRED" being input 
at (212) , it will be inserted at corresponding locations 
encrypted and will correspond to the key used for 
encryption. Thus when used as a decryption key it will 
accurately decrypt the data. 
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Accordingly, neither the password to be used by the 
user nor the decryption key is not stored anywhere within 
the device. Thus, by inspection of the device running a 
5 for instance, de-bug program, an unauthorised user would 
not be able to gain access to the necessary password nor to 
the decryption key. 

Although reference is made herein to "passwords" it 
10 will be appreciated that this could be any signal or 
combination of signals and need not be a word at all. 

A device operating as set out above with reference to 
preferred embodiments of the invention may be embodied in 
15 computer software in a digital computer or otherwise, for 
instance on a carrier such as a floppy disk, compact disk 
or hard drive. 

The reader's attention is directed to all papers 
20 and documents which are filed concurrently with or previous 
to this specification in connection with this application 
and which are open to public inspection with this 
specification, and the contents of all such papers and 
documents are incorporated herein by reference. 

25 

All of the features disclosed in this specification 
(including any accompanying claims, abstract and drawings), 
and/or all of the steps of any method or process so 
disclosed, may be combined in any combination, except 
30 combinations where at least some of such features and/or 
steps are mutually exclusive. 
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Each feature disclosed in this specification (including 
any accompanying claims, abstract and drawings) , may be 
replaced by alternative features serving the same, 
equivalent or similar purpose, unless expressly stated 
5 otherwise. Thus, unless expressly stated otherwise, each 
feature disclosed is one example only of a generic series ^ 
of equivalent or similar features. 



The invention is not restricted to the details of the 
10 foregoing embodiment (s) . The invention extends to any 
novel one, or any novel combination, of the features 
disclosed in this specification (including any accompanying 
claims, abstract and drawings) , or to any novel one, or any 
novel combination, of the steps of any method or process so 
15 disclosed. 
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claims 

1. An access control device comprising means for receiving 
an input password, means for combining the input password 
with a pre-selected code thereby to produce a combined 
password, and means for decrypting encrypted code using the 
combined password. 

2. An access control device according to claim 1, in which 
the apparatus further comprises means for encrypting the 
combined password and the encrypted combined password is 
used for decryption. 

3. A method of controlling access, which method comprises 
the steps of receiving an input password, combining the 
input password with a predetermined code to produce a 
combined password, and decrypting encrypted code using the 
combined password, 

4. A method of controlling access according to claim 3, in 
which the combined password is encrypted and the encrypted 
combined password is used for decrypting encrypted code. 

5. A method of controlling access according to claim 3 or 
claim 4, in which the encrypted combined password is a key 
for decryption of the encrypted code. 

6. A method of controlling access according to any one of 
claims 3 to 5, in which the password is an alphanumeric 
string. 
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7. A method of controlling access according to claim 6, in 
which the code is an alphanumeric string. 

8. A method of controlling access according to any 
preceding claim, in which the pre- stored access password 
comprises a pre-selected password combined with the 
predetermined code, which combination is encrypted. 

9. A method of controlling access according to claim 8, in 
which the combined pre-selected password is encrypted 
according to the encryption algorithm used for the combined 
password . 

10. A method of controlling access according to claim 9, in 
which the encryption is substantially unreversible 
(asymmetric) . 

,11. A method of controlling access according to claim 10, 
±n which the encryption algorithm will be a public key 
-algorithm. 

12. A computer program for carrying out the method of any 
one of claims 3 to 11. 

13. A carrier comprising a computer program according to 
claim 12 * 
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